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SIGNIFICANCE  AND  EXPLANATION 

^A  wide  variety  of  problems  involving  nonlinear  partial  differential  equa¬ 
tions,  subject  to  boundary  conditions,  may  be  shown  to  have  solutions  by 
establishing  that  the  associated  differential  operators  satisfy  a  certain  tech¬ 
nical  condition. 

This  condition,  called  maximal  monotonicity,  allows  the  use  of  a  well 
developed  abstract  theory  which  includes  results  about  existence,  regularity, 
etc.,  of  solutions  of  operator  equations. 

It  is  quite  useful,  therefore,  to  have  easily  verified  conditions  which 
imply  that  an  operator  is  maximal  monotone. 

Frequently  an  operator  may  be  regarded  as  the  sum  of  simpler  components. 
This  paper  gives  a  new  sufficient  condition  which  guarantees  that  the  sum  of 
two  maximal  monotone  operators  is  again  maximal  monotone,  ft 


The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive  summary 
lies  with  MRC,  and  not  with  the  author  of  this  report. 
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ON  THE  MAXIMALITY  OF  THE  SUM  OF  TWO 
MAXIMAL  MONOTONE  OPERATORS^ 

Hedy  Attouch 

Introduction 

Let  A  and  B  be  two  maximal  monotone  operators  in  a  real  Hilbert  space  H. 
The  classical  theorem  of  R.  T.  Rockafellar  [7] ,  H.  Brezis  [2]  tells  us  that  if 
D(A)  n  int  D(B)  ^  then  the  sum  A  +  B  is  still  maximal  monotone.  We  show 

that  the  same  conclusion  holds  under  the  weaker,  symmetric  assumption: 

* 

Int(D(A)  -  D(B))  3  0  (Theorem  1)  .  When  one  of  the  operators  is  a  subdifferential, 
A  =  9V’,  (resp.  when  the  two  operators  are  subdifferentials  A  =  B  -  3i|))  this 
condition  can  be  weakened  to  Int(D(v>)  -  D(B))  ?  0  (Theorem  2)  (resp. 

Int(D(^)  -  0(1/;))  3  0  (Theorem  3)).  These  results  are  intimately  related  (Remark 
2  and  Remark  3)  to: 

a)  H.  Brezis  and  A.  Haraux  in  14]  give  sufficient  conditions  on  two  maximal 
monotone  operators  A  and  B,  in  order  that  R(A+B)  ~  R(A)  +  R(B)  (i.e.  that 
the  range  of  the  sum  and  the  sum  of  the  ranges  have  same  interior  and  closure) . 

b)  The  classical  "Slater  stability  condition"  (Continuity  of  a  functional  at 
one  point  of  the  domain  of  the  other)  can  be  weakened  (cf.  for  example,  J.  P.  Aubin 
[1])  to  the  following  symmetric  one:  the  difference  of  their  domains  is  a  neigh¬ 
bourhood  of  the  origin. 

I  thank  very  much  J.  P.  Aubin  and  H.  Brezis  for  their  advise  and  stimulating 
discussions. 

^These  notes  have  Iseen  written  while  visiting  the  Mathematics  Research  Center  of 
the  University  of  Wlsconsin-Madison  (June-August  1979)  during  the  CNRS-NSF 
visiting  program  G. 05. 0252. 

— 

In  "'ict  (cf.  Remark  2)  one  can  weaken  this  assumption  to 
Ir  (Conv  D(A)  -  Conv  D(B) )  3  0. 

Sponsored  by  the  United  States  Army  under  Contract  No.  DAAG29-75-C-0024 . 


Let  H  be  a  real  Hilbert  space  with  the  norm  | • ) ,  and  the  scalar  product 


<•,•>.  Given  A  a  maximal  monotone  operator  in  H,  we  shall  denote  by  D(A) 
its  domain,  by  R(A)  its  range,  by  A^  =  ^(I  -  (I+XA)  ,  for  X  >  0,  its 
Yosida  approximation  and  by  hP  its  minimal  section. 

Theorem  1 

Let  A  and  B  two  maximal  monotone  operators  in  H. 

(*) 

Let  us  assume  that  0  e  Int(D(A)  -  D(B)). 

Then  A  +  B  is  a  maximal  monotone  operator. 

Proof  of  Theorem  ^ 

Given  f  in  H  and  X  >  0,  let  us  consider  u^  the  solution  of 

^  ( 

(1.  )  U,  +  Au,  +  B.u,  3  f 

*  A  A  A  A 

rind  let  us  prove  that  sup  |b  u  |  <  +“>;  from  the  Brezis/Crandall/Pazy  theorem 

X>0  ^  ^ 

1 3]  it  will  follow  ihat  the  u  converges,  as  X  goes  to  zero,  to  a  solution 

A 

u  of 

(1)  u  +  Au  +  Bu  9  f  , 

r.nd  this  implies  the  maximality  of  A  +  B. 

We  first  observe  that  the  ^  0,  are  bounded  in  H:  taking 

;  D(A;  n  D(B) ,  and  using  the  monotonicity  of  A  +  B  ,  one  has 

A 

, -  X,  £  jf  -  (x  +  A*^x  +  B^x)  I  which  implies  |u^|  ^2lxl  +  jf]  +  jA^xj  +  |b^x 
By  assumption,  there  exists  a  p  >  0  such  that 

Vy  e  H,  ly|  <  p  ye  D(A)  -  D(B) 

jiven  such  a  y,  it  suffices  to  show  that  sup  <B  u^,y)  <  C(y)  <  +“;  the  con- 

X—  A  A 
>0 

elusion  will  then  follow  from  the  uniform  boundedness  theorem. 

If  y  e  H,  y  can  be  written  as  y  =  3  -  a  with  6  e  D(B) ,  a  e  D(A) ,  and 


That  is  to  say,  the  algebraic  difference  of  their  domains  is  a  neighbourhood 
of  the  origin. 
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a)  From  the  monotonicity  of  B^z 

<B.u,  -  B,6,  -  e>  ^  0,  which  implies 

A  A  A  A 

<B^u^,3>  £  <B^u^,u^>  -  <Bj^3,u^  -  6>  ; 

so,  (B^u^,y)  _<  <B^u^,u^  -  a>  +  |b°B|*1u^  -  g] 

b)  Since  satisfies  »  ®x'^X  ~  ^  ”  '^X  ”  ^ 

preceding  inequality  becomes: 

<B^u^,y>  _<  (f  -  u^  -  v^,  -  a)  +  |B°g|*|u^  -  gj  . 

c)  From  the  monotonicity  of  A, 

(v^  -  A°a,  -  a)  ^  0  =»  -  <v^,  -  a>  _<  |A°a|*|u^  -  aj 

Finally, 

<B^u^,y>  £  ju^  -  al[|f  -  1  +  lA^aj]  +  ju^  -  gj'jB  g]  £  C(y) 

since  the  (u  )  are  bounded  for  X  >  0, 

A 

Remark  1.  The  condition  Int(D(A)  -  D(B))  3  0,  is  symmetric  in  A  and  B  and 
is  weaker  than  the  classical  condition  of  Rockafellar  t7] ,  H.  Brezis  [2] , 

Int  D(A)  n  D(B)  /  (f>,  since  Int(D(A)  -  D(B))  o  Int  D(A)  -  D(B)  .  Clearly  this 
weaker  condition  can  be  satisfied  even  if  D(A)  and  D(B)  have  an  empty  interior 
domain! 

Let  us  see  now  how  to  improve  this  result  when  one  of  the  operator  is  a  sub¬ 
differential  . 

Theorem  2 

Let  B  be  a  maximal  monotone  operator  in  H  and  3^  be  the  subdifferential 
of  a  convex,  lower  semi  continuous,  proper  function  from  H  into  ]-»,+<«>]. 

Let  us  assume  that  0  c  Int(D('P)  -  D(B)) 

Then  3^  +  B  is  a  maximal  monotone  operator. 
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Proof  of  Theorem  ^ 

As  in  the  proof  of  Theorem  1,  we  consider  the  solution  of 

(2^)  . 


We  want  to  prove  that  sup  IBj^u^I  <  +“>.  The  equation  (2^^)  can  be  written 

A 


^^A^bis 


Vv  e  H  0  ^  ~  “x  ”  ®x“a'  ~  ‘ 


The  bounded  in  H;  Let  us  take  €  D('rt  n  D(B)  and  b,  c  e  K 

such  that  ifi(x)  +  blxl  +  c  >  0;  Since  (B.u,  -  B,v„,  u  -  v.)  >  0,  from  (2,)^. 

—  XXXOxO—  A  bis 

we  get: 


-b|uj  -  c  -  ^(Vq)  +  <f  -  u^,  Vq  -  u^>  +  <B^Vq,  Uj^  -  Vq>  <  0  ; 


2 

so  there  exist  p^^  and  p^  e  ®  such  that:  VA  >  0  ju^^l  +  Pj^|uj^|  +  P2  £  0, 
which  implies  that  the  (u^^)  are  bounded  for  A  >  0. 

By  assumption,  there  exists  a  p  >  0  such  that 


Vy  e  H  lyj  <  P  ye  D(v»)  -  D(B)  . 


Let  us  prove  that  for  any  such  y 

sup  (B^u^,y>  £  C(y)  <  +»  , 

A 

the  conclusion  will  follow  from  the  uniform  boundedness  theorem;  so  y  *  P  -  a, 
3  e  D(B) ,  a  e  D(<fi)  and 


<VA'y>  =  <Va'®>  "  <Va'“>  • 

From  the  monotonicity  of  B^^ 

<Bj^Uj^,y>  <  <Bj^Uj^,  Uj^  -  a>  +  |B°e|*|uj^  -  e|  . 

Now  take  v  =  o  in  (2, ),  ,  : 

A  DlS 

<Bj^Uj^,  Uj^  -  o>  £  <^(o)  -  +  <f  -  Uj^»  Uj^  -  a>  . 

Combining  the  two  last  inequalities,  we  get 
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<B^u^,y)  _<  (^(qi)  +  bjUj^l  +  c  +  |f  -  -  o|  +  |b  8|*|uj^  -  el 


£C(y)  since  the  bounded. 


Finally,  when  the  two  operators  are  subdifferentials  we  obtain  the  following 
result:  We  denote  by  'P*  the  conjugate  fxinction  of  P  and  by  V  the  inf  convolu¬ 
tion  (i.e.  given  two  functions  and  P^,  then  V  ~  inf { (x-y)  +  P^()f)])  . 

y 

Theorem  3 

Let  p  and  i/i  two  convex,  lower  semi-continuous,  proper  functions  from  H 


into  ] -“ , +“] . 

Let  us  assume  that  0  €  Int{D{'P)  -  D(iJ))). 

Then  ip*  V  iji*  is  lower  semi  continuous,  the  inf-convolution  is  exact  and 
is  a  maximal  monotone  operator. 

Proof  of  Theorem  _3 

S-{{ 

a)  Let  c  e  H  and  f  — »-  f  such  that  1^*  7  (|)*(f  )  <  c;  let  us  prove  that 

n  n  ~ 

V  \t>*  (f)  c;  from  the  definition  of  the  inf-convolution,  there  exist  £  0 

—  n 

and  u  e  H  such  that: 
n 


(3)  P*{\i  )  +  il)*(f  -  u  )  <  C  +  e  .  ' 

n  n  n  —  n 

Let  us  prove  that  sup  |u  |  <  +«>;  then  taking  a  weakly  converging  subsequence 

n 

w-H  - 

u^  — >■  u,  by  the  lower  semi-continuity  of  p*  and  iji*,  we  shall  get 


i^*(u)  +  ip*(f  -  u)  ^  C  and  therefore  P*  7  i|)*(f)  ^  C 
The  same  argument  will  tell  us  that 

Vf  €  D(i^*  7  ij(*)  au  €  H  such  that  P*  7  i(<*{f)  =  ^*(u)  +  \);*(f  -  u) 

(i.e.  the  inf-convolution  is  exact) . 

In  order  to  prove  the  boundedness  of  the  (u  )  we  apply  the  uniform 

n  ne  W 

boundedness  theorem:  let  p  >  0  such  that 


Vy  £  H  lyj  <  p  =*  y  €  D('P)  -  D(<|)) 

and  let  us  prove  that  for  any  such  y  sup  <u^,y>  £  C(y)  <  +". 

n 

So  y  =  a-6,  with  a  e  D(^),  6  £  D{i())  and 

<u  ,y)  =  <u  ,a)  +  <f  -  u  ,B>  -  <f,B> 
n  n  n 

<  ip*(u  )  +  >p(a.)  +  4i*{f  -  u  )  +  iKB)  -  <f,B) 

—  n  n 

From  ( 3 ) 

<u  ,y)  <  C  +  e  +  ip(a)  +  iJ;(B)  -  <f,B> 
n  —  n 

and  the  (u  )  are  bounded, 

n  n  ]N 

b)  Let  us  take  (u,f)  e  9  ( and  let  us  prove  that  (u,f)  £  9i^9iJ;;  from 
the  maximal  monotony  of  9  the  result  will  follow; 

(u,f)  £  «=*  (i^+l^l)  (u)  +  (ip+ij))  (f)  -  <f,u>  =  0  . 

*  ** 

From  a),  =  (‘fi*  V  tj;*)  =  ip*  V  tp* ,  since  ‘fi*  V  iji*  is  lower-semi-continuous, 

.'loreover,  there  exists  u  £  H  such  that  (i^*  V  i|)*)  (f)  =  v’*(u)  +  ip*(f  -  u)  .  So, 

(u)  +  '^*(u)  -  <u,u)}  +  {ij;(u)  +  i^*(f  -  u)  -  <u,f-u)}  =  0.  Since  each  of  these 
quantities  is  positive,  each  is  equal  to  zero  which  means  that 

u  £  91^  (u)  ,  f-u  £  9iJ;(u)  and  f  =  u  +  (f-u)  £  (9<p+9iJ^)  (u) 

Rumark_2 

The  Brezis-Haraux  theorem  [4]  states: 

Let  A  and  B  two  maximal  monotone  operators  satisfying; 

A+B  is  maximal  monotone 
A  and  B  satisfy  the  condtion  (*) 
then  R(A+B)  ~  R(A)  +  R(B). 

We  recall  that  a  monotone  operator  S  satisfies  (*)  if 
Vx  D(S)  Vy  £  D(S)  ac(x,y)  such  that;  Vz  e  D(A)  <Sz-Sx,z-y>  ^  C{x,y) 
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As  noticed  by  Brezis,  one  can  deduce  the  theorem  1  from  this  theorem  through 
the  following  transformation: 

Let  us  consider  the  equation  (1)  2u  +  Au  +  Bu  3  f,  which  we  want  to  solve. 
Let  us  write  it  u  +  Au  +  u  +  Bu  3  f;  since  I  +  B  is  onto,  let  us  define 
V  =  u  +  Bu  as  a  new  variable;  the  equation  to  be  solved  becomes 

(4)  (I+B)"^(v)  -  (I+A)”^(f-v)  =  0  . 

We  apply  the  B/H  theorem  with  Sv  =  (I+B)  ^(v).  Tv  =  -(I+A)  ^(f-v).  Clearly, 
these  two  operators  are  maximal  monotone  continuous  operators  and  their  sum  is 
maximal  monotone.  They  satisfy  the  condition  (*) : 

(d+B)  ^(z)  -  (I+B)  ^(x)  ,  z-y>  =  <u-v,  z-y>  with  u  =  (1+B)  ^z,  v  =  (I+B) 

=  (u-v,  u  +  Bu  -  y> 

=  <u-v,  u-v  +  (v+Bv)  +  (Bu-Bv)  -  y> 

2 

>_  [u-vj  -  lx+y|*|u-v|  ^  C(x,y) 

Therefore,  R((I+B)”^  -  (I+A)~^(f-  ))  d  IntiConv  R(I+B)~^  +  Conv  R(-(I+A) (f-  ))] 

o  Int  [Conv  D(B)  -  Conv  D(A)] 

So  if  we  assume  that  Int[Conv  D(B)  -  Conv  D(A)]  30  we  can  solve  (4)  and  there¬ 
fore  (1)  . 

Remarlc  3 

The  main  part  of  the  proof  of  the  Theorem  3  is  the  following: 

If  0  e  Int  (D(';!)  -  D(i|j))  then  (5)  (i^+ij;)*  =  7  This  result  improves 

the  classical  result  of  Moreau  [6] .  In  other  words,  the  condition 
0  e  Int(D('r) -0(4') )  »  which  is  in  fact  a  Slater-stability  condition,  (wea)cer  than 
the  classical  one) ,  implies  the  equality  (5)  of  the  primal  and  dual  problem,  and 
the  existence  of  a  solution  for  the  dual  problem.  More  generally,  in  the  varia¬ 
tional  situation  studied  by  Elteland-Temam,  [5] ,  one  can  prove  the  following 
statement: 
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Theorem  (See  for  instance  J.  P.  Aubin  [1]  Ch.  14) . 
Let  V  and  Y  two  reflexive  Banach  spaces  and 
A  :  V  ->■  Y  a  continuous  linear  map 


;  Y  -*■ 

]-“,+»] 

a 

convex , 

Isc, 

proper 

function 

;  V  -»■ 

]-“,+<»] 

a 

convex , 

Isc , 

proper 

functions 

such  that  Int{AD(ij;) 

-  DC'^)} 

3 

0. 

Then  Vf  £  V*  Inf{i)»(u)  +  i^{Au)  -  (f  ,u)  }  =  -  Min  {i))*  (f-A*g)  +  ip*(g)} 
uev  gey* 

Taking  A  =  Id^  with  V  =  Y  we  get  the  previous  result. 


i 
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